On Generalization of Voronoi Diagram

Voronoi diagram is a typical partitioning of plane according to number given points on the referred as generators, based Euclidean distances from points. In current study, generalization such voronoi discussed viewpoint various consideration distance. On basis discrete decomposition approach, we take into account distance metrics other than conventional The existence pathway network shorten gives space non-uniformity in We propose an approach for under this non-uniformity. Different weights generators well evaluations are also taken consideration. A calculated examples demonstrate significance these conditions obtained diagrams.